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ABSTRACT 


In this paper, we propose a new clustering method called fuzzy stable 
election protocol (FSEP), which is capable to overcome the bottleneck 
problem and addressing the uneven energy consumption problem in 
heterogeneous WSNs. We also propose an energy-efficient routing method 
called particle swarm optimization routing method (PSORM) to find the 
optimal routing path for the heterogeneous WSNs. PSORM seeks to 
investigate the problems of balancing energy consumption and maximization 
of network lifetime. To demonstrate the effectiveness of FSEP-PSORM in 
terms of lessening end-to-end delay, balancing energy consumption, 
and maximization of heterogeneous network lifetime, we compare our 
method with three approaches namely, chessboard clustering approach, 
PEGASIS, and LEACH. Simulation results show that the network lifetime 
achieved by FSEP-PSORM could be increased by nearly 38%, 45%, 
and 60% more than that obtained by PEGASIS, LEACH and stable election 
protocol clustering (SEP), respectively. 
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1, INTRODUCTION 

A Wireless sensor network (WSN) usually consists of a base station (BS) whose role is to 
communicate with a number of wireless sensor nodes via a radio link. As the nodes in WSNs are battery 
operated, and it may not be feasible some time to replace battery, so energy consumption is one of the major 
issues that needs special attention. So there is a requirement of efficient mechanisms for energy consumption 
for various operations such as data aggregation, computation, or communication in WSN [1]. 

Broadly, there are two types of environments in WSNs defined as follows: homogeneous and 
heterogeneous. Many protocols have been defined for homogeneous environment, but the performance of 
these protocols is not found good in heterogeneous environment. The existing methods for prolonging the 
network lifetime focus on homogeneous WSNs, where all the nodes in the network are of the same type. 
However, the continued advances in miniaturization of processors and in low power communications 
combined with mass-produced sensors have enabled the development of a wide variety of nodes. When more 
than one type of nodes is integrated into a WSN, it is called heterogeneous WSN. Many of the existing 
civilian and military applications heterogeneous WSNs do not differ substantially from their homogeneous 
counterparts [2]. In a heterogeneous sensor network, the basic sensors (L-sensors) are simple and perform the 
sensing task, whereas some other nodes, often called the cluster heads (H-sensors), are more powerful and 
focus on communications and computations. An example of a heterogeneous sensor network is shown in 
Figure 1. 
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Figure 1. A heterogeneous sensor network structure 


In a WSN is to divide the network into a number of clusters where a cluster head serves as a fusion 
point for the aggregation of all the data gathered in a cluster. As a result, the amount of data that is actually 
transmitted from the cluster to the sink 1s reduced, which consumes less resources. The clustering approaches 
have also proposed to address the uneven energy consumption (UEC) problem in WSNs [3]. In typical sensor 
networks, the many-to-one traffic pattern is dominant, that is, a large number of sensor nodes send data to the 
sink. Thus, sensor nodes near the sink have much heavier traffic burden and run out of power much faster 
than other nodes. The short lifetime of these critical nodes dramatically reduces sensor network lifetime. 
However, there is another UEC problem in schemes with fixed cluster heads. The nodes near the cluster head 
are referred to as critical nodes. Every transmission of a node in the cluster to the cluster head has to go 
through one of these critical nodes. This is because the critical nodes are the last hop nodes for all the paths. 
Hence, among all the nodes in a cluster, the critical nodes have the highest burden of relaying data. 
Because the critical nodes have much heavier traffic load than other nodes in a cluster, they will run out of 
their power much faster than other nodes. When the critical nodes drain out their energy and become 
unavailable, other nodes will not be able to send packets to the cluster head, and the entire cluster becomes 
unavailable even though the remaining energy in many sensor nodes is still high. The remaining energy in the 
peripheral nodes is wasted. 

Recent studies have shown the heterogeneous sensor networks inherent advantages in terms of 
reliability, robustness, and energy efficiency [4]. A growing trend of heterogeneous designs has also been 
witnessed in a number of applications [5-6]. To prolong the lifetime of heterogeneous WSNs, novel device 
placement methods [7], routing protocols [8-9], and topology management strategies [10] have been 
introduced. The authors [11] proposed the energy-efficient heterogeneous clustered (EEHC) scheme for 
WSNs to increase the energy efficiency, stability, and lifetime of the network. EEHC considered three types 
of nodes. EEHC considered heterogeneity of sensor nodes based on the weighted probability of election of 
CHs. This protocol gives better performance as compared with LEACH and SEP. 

In this paper, we propose using the cluster method to organize the heterogeneous sensor nodes under 
the concept of stable election protocol clustering. The main issues of this method are letting the cluster head 
knows which sensors are in its cluster and letting the sensors know to which cluster they belong. Afterward, 
we propose a novel clustering method called fuzzy stable election protocol (FSEP) to overcome the 
bottleneck problem and addressing the UEC problem in heterogeneous WSNs. On the other side, we propose 
an energy-efficient routing method called particle swarm optimization routing method (PSORM) to find the 
optimal routing path for the heterogeneous WSNs, in both intra-cluster and inter-cluster. FSEP-PSORM is 
therefore proposed for heterogeneous WSNs to address UEC problem, balancing energy consumption, 
and maximization of network lifetime. 

The rest of this paper is organized as follows. The proposed method FSEP-PSORM is presented in 
Section 2. Section 3 describes the Performance evaluation. Finally, conclusion and discussion are presented 
in Section 4. 


2. FUZZY STABLE ELECTION PROTOCOL AND PARTICLE SWARM OPTIMIZATION 
ROUTING METHOD 
For the proposed model, any sensor node (H-sensor/L-sensor) runs out of energy, communication 
links between various sensor nodes and the base station will break. This is considered as the end of the 
network lifetime. Because the lifetime of each sensor node depends on energy consumption, it 1s important to 
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preserve residual energy of these nodes in such a way that overall network lifetime is extended. The primary 
goal of this paper is to design a new protocol that will prolong the lifetime of the heterogeneous WSNs 
through limiting energy cost as well as equal distribution of energy consumption. The new protocol 1s 
capable to overcome the bottleneck problem and addressing the UEC problem in heterogeneous WSNs. 
To achieve this protocol, we will treat two issues. First, we seek to use fuzzy logic [12-13] to enhance the 
performance of the stable election protocol clustering. The new clustering called FSEP, which is used 
fuzzy logic to select the best cluster heads; Later, we describe the proposed routing method, which exploits 
the PSO [14-16] to find the optimal routing path from the source L-sensor to the H-sensor and from a H- 
sensor to the sink. 

The proposed protocol assumes that (1) all L-sensors have the same maximum transmission range 
and the same amount of initial energy, (11) each L-sensor is aware of its location as well as that of its 
neighbors and the cluster heads it belongs, (111) all H-sensors have the same maximum transmission range and 
the same amount of initial energy, and (iv) each H-sensor aware of its location as well as that of its neighbors 
and the sink. 


2.1. Stable Election Protocol (SEP) 
2.1.1 Network Model 

In this section, we describe the SEP protocol. Assume that there are N sensor nodes. Nodes always 
have data to transmit to a base station, which is often far away from the sensing area. The network is 
organized into a clustered hierarchy where every cluster has a CH, responsible for executing fusion function 
to reduce correlated data produced by the sensor nodes within the same cluster. The CHs directly transmit the 
ageregated data to the base station. We suppose that the nodes are stationary. SEP does not require energy 
knowledge sharing but is based on assigning weighted election probabilities of each node to become a CH 
according to their respective energy. By using this approach, SEP ensures that the CH is randomly selected 
based on the fraction of energy of each node. This also results in a uniform distribution of energy 
consumption. In SEP, the election probabilities are weighted by the initial energy of a node relative to that of 
other nodes in the network. This prolongs the time interval before the death of the first node (stability 
period), which is crucial for many applications where the feedback from the sensor network must be reliable. 
In SEP, H sensor becomes CH more often than L sensor. Let Eg be the initial energy of LZ sensors, and m be 
the fraction of H sensors, which own @ times more energy than the normal ones. Thus, there are MN to H 
sensors equipped with an initial energy of (1 — @) Ey; and (1 — m)N, (L sensors) with an initial energy of 
E,. Thus, the total initial energy of the two level heterogeneous networks 1s: 


Etotal = N(1- m)E) + mNE, (1 + a) NE)(1 + am) (1) 


So, the total energy of the system is increased by a factor of (1 + am). 
Let Pady be the weighted election probability of advance nodes. Optimum probability (Pee) of 
each node to become CH can be calculated by (2). 
P 


gn = ee) (2) 


The threshold is given by (3). 





a Or 


1 
T (s) — {1- Paav|r-mods— 


0 otherwise 


(3) 


In this paper, we consider a sensor network consisting of N sensor nodes deployed over a vast field to 
continuously monitor the environment. 


2.1.2 Energy Consumption Model 

For the realistic, the first order radio model that will be used in LEACH [17], as a communication 
model between sensor nodes. Both the free space (d* power loss) and the multipath fading (d* power loss) 
channel models are used, depending on the distance between the transmitter and receiver. The energy 
consumption in transmitting a packet with k-bits over distance d. E,)., 1s the amount of energy consumption 
per bit to run the transmitter or receiver circuitry. Ey,, and E,,, 1s the amount of energy per bit dissipated in 
the RF amplifier according to the distance dywhich can be obtained from (4), and (5). 
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kX (Estee + Ey, X d*),ifd<d 
E,,T(k) = ( elec fs ) y 0 (4) 
k x ea ae xd ar 2 do 
E 
dg= [= 5 
o= |= (5) 
The amount of energy consumption in receiving a packet with k bits can be calculated by 6. 
E,R(k) =k X Eoiec (6) 


The radio energy model parameters present details in Table 1. Fuzzy Clustering System Architecture 
as shown in Figure 2. 





Remaining Energy of H-sensor 
RE(H-sensor) (5) 





Distance from L-sensor to H-sensor 
DYH-sensor) (5) 


Optimal Value 
© (H-sensor) (5) 





System FSEP.: 3 inputs, 1 outputs, 125 rules 


Figure 2. Fuzzy Clustering System Architecture 


Table 1. Parameters of the First Radio Model for L-Sensors and H-Sensors 











Parameter value 
Eee 50 nJ /bit 
L- sensor Es 10 p] /bit/m? 
peer 100 pj /bit/m? 
is 100 nJ/bit 
H- sensor Es 10 pJ /bit/m? 
Euan 200 pj /bit/m? 





2.2. Fuzzy Clustering Approach 

As we introduced in the previous section, each L-sensor belongs to clusters. In Fuzzy Clustering 
model, when an L-sensor detects an event and wants to transmit its packets, it selects a best cluster head 
(H-sensor). To achieve this, we make use of fuzzy logic. The objective of fuzzy logic 1s therefore to calculate 
the optimal value of the best cluster head O (H-sensor) that depended on the remaining energy of H-sensor 
RE (H-sensor), the distance from L-sensor to H-sensor D (H-sensor), and the distance from the H-sensor to 
the sink DH (H-sensor). Figure 2, show the fuzzy logic with three input variables (RE, normalize D, and 
normalize DH), and an output, with universal of discourse [0. . .10], [O. . .1], [O. . .1], and [0. . .1], 
respectively. Fuzzy Clustering uses five membership functions for each input and an output variable, as 
shown in Figure 3. 

In Fuzzy Clustering, the fuzzified values are processed by the inference engine, which consists of a 
rule base and various methods to infer the rules. The Tables 2-6 show the IF-THEN rules used in Fuzzy 
Clustering, with a total number of 5°? = 125 for the fuzzy rule base. As example, IF RE is Very High and D 
is Very Near and DH is Very Near THEN O is Very Good. All these rules are processed in a parallel manner 
by a fuzzy inference engine. At the end, the defuzzification finds a single crisp output value from the solution 
fuzzy space. This value represents the node cost. Practice defuzzification 1s carried out using center of gravity 
method given by 7 [13]: 
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O(H — sensor) = ire, Ux * Ce/ Dika1 Ux (7) 


Where U,, is the output of rule base k, and c; is the center of the output membership function for n rule base 
number. 


High 





i) 2? 4 6 8 Ww i 0.2 iA 0b Os I 
1} H-sensor) Normalize Distance 
from L.-sensor to H-ensor 


RE(H-sensor) Remaining Energy 


YOOX 


is I iL 3.2 ua UH is I 
((H-sensor) Optimal Value 


Far 








Veny 
Os 
i) 

{ 


) 0.2 ua RA 
DH(H-sensor) Normalize Distance 
from H-sensor to Sink 


Figure 3. Membership graph for three inputs (RE, normalize distance from L-sensor to H-sensor, and 
normalize distance from H-sensor to sink) and the output (optimal value) 


Table 2. IF-THEN Rules, Where Energy is Very Low 
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DH V. Near Near Medium Far V. Far 
V. Near Normal Bad Bad V. Bad V. Bad 
Near Normal Bad V. Bad V. Bad V. Bad 
Medium Bad V. Bad V. Bad V. Bad V. Bad 
Far Bad V. Bad V. Bad V. Bad V. Bad 
V. Far V. Bad V. Bad V. Bad V. Bad V. Bad 


Table 3. IF-THEN Rules, Where Energy is Low 


DH V. Near Near Medium Far V. Far 
V. Near Normal Normal Bad Bad V. Bad 
Near Normal Bad V. Bad V. Bad V. Bad 
Medium Normal Bad V. Bad V. Bad V. Bad 
Far Bad V. Bad V. Bad V. Bad V. Bad 
V. Far V. Bad V. Bad V. Bad V. Bad V. Bad 


Table 4. IF-THEN Rules, Where Energy is Medium 


DH V. Near Near Medium Far V. Far 
V. Near Good Good Good Normal Normal 
Near Good Good Normal Normal Bad 

Medium Good Good Normal Bad Bad 
Far Normal Normal Normal Bad V. Bad 
V. Far Normal Normal Bad V. Bad V. Bad 


Table 5. IF-THEN Rules, Where Energy is High 


DH V. Near Near Medium Far V. Far 
V. Near V.Good  V. Good Good Normal Normal 
Near V.Good  V. Good Good Bad Normal 
Medium V.Good  V.Good Good Bad Bad 
Far Good Good Normal V. Bad V. Bad 
V. Far Normal Normal Normal V. Bad V. Bad 
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Table 6. IF-THEN Rules, Where Energy is Very High 
DH V. Near Near Medium Far V. Far 


V. Near V.Good V.Good V.Good Normal Normal 
Near V.Good V.Good V.Good Normal Normal 
Medium V.Good _ V. Good Good Normal Bad 
Far V. Good Good Good Bad V. Bad 
V. Far Good Good Good Bad V. Bad 


2.3. Particle Swarm Optimization Routing Method 

Unbalanced energy consumption is an inherent problem in WSNs characterized by the multi-hop 
routing and many-to-one traffic pattern. This uneven energy dissipation can significantly reduce network 
lifetime. Generally, in routing algorithm, the best path is chosen for transmission of data from source to 
destination. Over a period, if the same path is chosen for all communications to achieve battery performance 
in terms of quick transmission time, then those nodes on this path will drain fast. In this paper, we therefore 
exploit the PSO algorithm to find the optimal routing path for the heterogeneous WSNs. PSORM seeks to 
investigate the problems of balancing energy consumption and maximization of network lifetime. 

After selecting the best cluster head, PSORM seeks to find the optimal routing path from the source 
basic node to the sink through the H-sensor. It selects the best node from candidate nodes (neighbors) in the 
forwarding paths in both (4) by favoring the highest remaining energy for L-sensor and the short distance 
(minimum number of hops) to the H-sensor and (11) by favoring the highest remaining energy for H-sensor 
and the short distance to the sink. 

PSORM considers a tree structure in terms of (S,F), where S is the set of candidate nodes in the 
forwarding path and F is the fitness function, which assigns a fitness value f(s) to each candidate node 
s € S. The fitness value f(s) is determined depending on the remaining energy of node s and the distance 
from node s to the sink. The tree node is explored on the basis of its fitness value. Where the candidate node 
that has the highest remaining energy and the lowest distance to the sink will be selected as the best node in 
the forwarding path to the sink. The fitness function f(s) we used is given by 8. 


1 
B*MH(s) 





f(s) =«* RE(s) + (8) 


where RE(s) is the remaining energy for node s, MH(s) is the distance from node s (minimum number of 
hops) to the destination, and «, Bf are constant values (x = 0.1 and B = 0.16). In PSORM, the candidate 
nodes are selected as the next hops (neighbors) of the source where each employed swarm in PSO is 
nominated to one of these nodes because each employed swarm represents to a candidate node in the 
following path. All employed swarms compute the fitness functions of their nodes and share this information 
with neighbors. The flow chart of the proposed method FSEP-PSORM is shown in Figure 4. 


3. PERFORMANCE EVALUATION 

To demonstrate the effectiveness of FSEP-PSORM in terms of balancing energy consumption and 
maximizing heterogeneous network lifetime, simulation results of theproposed method compared with those 
of two well-known clustering protocols that are designed for homogeneous WSNs, that 1s, LEACH [17] and 
PEGASIS[18]. 


3.1. Simulation setup 

Simulations are carried out in MATLAB R201 la (version 7.12.0), For our proposed method, 200 L- 
sensors and 10 H- sensors are randomly deployed in topographical area of dimension 100m x100m. 
H-sensors are installed in the topographical area under the cluster scheme; Whereas L-sensors are distributed 
around H-sensors used the cluster algorithm. On the other hand, LEACH and PEGASIS are designed for 
homogenous sensor networks; for fair comparison, another set of 150 L-sensors are randomly deployed in a 
topographical area of the same dimension. Here, we consider that higher additional L-sensors are used in 
LEACH and PEGASIS to make the investment similar. Of course, the actual costs of H-sensor and L-sensor 
depend on the type of sensor, manufacture, and so on, and this issue is out of the scope of this paper. 
The simulation runs for 2000 transmission packets (rounds). An L-sensor in our proposed generates three 
data packets per round, and an L-sensor in LEACH and PEGASIS generates two packets per round. Thus, the 
total volume of data generated in our method is the same as in LEACH and PEGASIS. 
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All the control data packets have the same length equal to 2 Kbytes. In the topographical area, there 
is data sink which located at (90 m, 90 m). All L-sensors and H-sensors have the same initial energy 0.5 and 
2.5 J with a sensed transmission of 20 and 80m, respectively. The approaches are carried out using the first 
radio model that is largely used in the area of routing protocol evaluation in WSNs [21]. 


3.2. Simulation results 

In FSEP-PSORM, energy consumption among all nodes (L-sensors and H-sensors) in the network is 
balanced in expectation that all nodes should run out of energy at nearly the same time. In this section, 
the simulations are focused on evaluating the performance of FSEP-PSORM in terms of lessening end-to-end 
delay, balancing energy consumption and maximization of network lifetime by comparing with LEACH, 
and PEGASIS. Table 7 presents the simulation parameters details. 


a a a ae a 


Fuzzy Approach Clustering | 
Initial Network, all alive 
sensors in this network 


Let: RE(H- sensor) is the Remaining Energy, 
D(H- sensor) is the normalize Distance from 
L-sensor to H- sensor, and DH(H-sensor) is 


Use PSORM to find the sot the normalize Distance from H- sensor to 
: : sink. 
optimal routing path from Nia 
L- sensor to H- sensor Node Type? 


let: s indicates to the L- 
sensor 


L- sensors sense data 


Calculate the output value of the rule 
bases by mapping the RE(H- sensor), 
D(H-sensor), and DH(H-sensors)values 
to corresponding fuzzy sets 





Advance 


Node belong to ‘G’ 


Generate a random 
number for selected nodes. 


Calculate the crisp output values for 
H- sensor by (7) 












L- sensors send data to H- 
sensore 


Select H- sensor, which has a high 
crisp value, as a best cluster head 


Calculate threshold for 
selected nodes. 









J. 





Particle Swarm Optimization Routing Method 







f random 
number < T(s) 
By (3) 







Use Fuzzy Approach to 
select the H- sensor assigned 
it to cluster 


_| Assign the neighbor nodes to N 
employed swarms; where each swarm 
| nominates to one neighbor node 





Use PSORM to find the 
optimal routing path from 
H- sensor to Sink. Calculate the fitness function for all 

employed swarms by(8), and share the 
fitness values with N neighbor swarms 





Send the packets on the 
routing path from L- sensor 
to the Sink through the H- Choose a best neighbor swarm, which 


sensor highest fitness value,as a next node, say 
s, in the forwarding path. 





Figure 4. Flow chart of fuzzy stable election clustering-particle swarm optimization routing method 
(FSEP-PSORM) 
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Table 7. Simulation Parameters 


Parameter 
Topographical Area (meters) 
Sink location (meters) 

No. in FSEP- 
PSORM 
No. in LEACH and 
PEGASIS 
Limit of 
transmission 
distance 
Initial energy 
No. in FSEP- 
PSORM 
Limit of 
transmission 
distance 
Initial energy 


L-sensors 


H-sensors 


Packet data size 


No. of MFs (in each input and output 


variable) 
No. of IF-THEN rules 
No. of transmission packets (rounds) 


Value 
(100m x 100m) 
(90m x 90m) 
200 


150 
20m 
0.5] 

10 
80 m 
2.5 J 
4 x 10? bits 
5 


125 
2x 10° 


Firstly, we compare the network lifetime for the three different approachesin. Network lifetime can 
be defined as the time elapsed until the first node (or the last node) in the network depletes energy (dies). 
For the fixed routing area, the ratio of live nodes as a function of rounds (transmission packets) by using the 
approaches for L-sensors are shown in Figure 5(a). It can be seen that the proposed method outperforms other 
approaches, and also the number of live nodes of the proposed method is always higher than that of others. 
The network lifetime achieved by the proposed method increased by nearly 38%, and 52% than that obtained 
by PEGASIS, and LEACH, when all packets are sent in area. For H-sensor, the network lifetime achieved by 
the proposed method increased by nearly 60%, than that obtained by SEP, when all packets are sent in the 


same area as shown in Figure. 5(b) 


= 
&o 


0.6 


0.4 


Ration of L-sensors still alne 
Ration of H-sensors still alne 





0 200 400 600 800 1800 2000 0 


1000 
Number of transmission packets (Round) 


(a) 


1200 1400 1600 


Figure 5. (a) Ratio of L-sensors still alive on 
different approaches (LEACH, PEGASIS, and 
proposed) 





200 400 600 800 1000 1200 
Number of transmission packets (Round) 


(b) 


1400 1600 1800 2000 


Figure 5. (b) Ratio of H-sensors still alive on two 


approaches (SEP, and proposed) 


From Figures (5 a, and 5 b), and Table 8, it is clear that the proposed method outperforms other 
approaches in terms of balancing energy consumption and maximization of network lifetime. Figure 6(a) 
show the ratio remaining energy of L-sensor nodes as a function of transmission rounds based on the three 


approaches 


Table 8. Number of Rounds with the First Dead Node Based on the Four Approaches 


LEACH 
608 


Approaches 
Lifetime of the first dead L-sensor (Round) 
Lifetime of the first dead H-sensor (Round) 


PEGASIS SEP | FSEP-PSORM 
796 _ 1163 
784 1200 
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As the round number increases, the proposed method performs better than other approaches. 
As presented before, H-sensors have more initial energy than L-sensors, and also H-sensors consume more 
energy than L-sensors for transmitting and receiving one bit data. Figure. 6 (b) show the ratio remaining 
energy of H-sensor nodes as a function of transmission rounds based on the proposed and SEP approach. 
From Figures 6 (a) and 6 (b), it is clear that awareness energy consumption and maximization of network 
lifetime are achieved by the proposed method better than other approaches. 





FSEP-PSORM 
ton PEGASIS . 
. LEACH = 
2 Z 
A ad = 
zé = 
£2 3 
AL 5 
7 = 
0 = = - na -_ _ — _ _ = : - - all of ed eae mae —— 
Number of transimission packets (Round) ‘ . pa 
(a) 
Figure 6. (a) Ratio remaining energy of L-sensors Figure 6. (b) Ratio remaining energy of H-sensors 
based on different approaches based on the two approaches (SEP, and proposed) 


(LEACH, PEGASIS, and proposed) 


The delay incurred in transmission of data packets for L-sensor is also a key parameter for certain 
applications. The simulation time comparison among the three approaches is shown in Figure. 7(a). Clearly, 
it can be seen that the proposed method has shortest time delay compared with other approaches. Moreover in 
Figure. 7(b). The simulation time comparison for H-sensor between two approaches. It can be seen that the 
proposed method has shortest time delay compared with SEP approach. 


E BE & 


Simmbition time of all packets 
L-sensor (Second) 

fimokition time of all paket: 
H-sensoe (Keconad) 





0 x = oe Uw Uc US ee eC 0 » 40 60 800 1000 1200 1400 1600 1800 2000 
Number of aa? packets (Round) Number of transmission packets (Round) 
2 (bh) 


Figure 7. (a) Data transmission delay For L-sensor — Figure 7. (b) Data transmission delay For H-sensor 
based on different approaches (LEACH, PEGASIS, based on two approaches (SEP, and proposed) 
and proposed 


Shorter time delay indicates both energy saving and efficient information transmission (especially 
secure and important ones). In other words, data packets are routed through different node-disjoint paths with 
multipath routing to avoid network congestion and prolong the network lifetime. Noted from previous 
simulation results, FSEP-PSORM outperforms SEP, PEGASIS, and LEACH approach in terms of lessening 
data transmission delay, balancing energy consumption, and maximization of network lifetime. However, 
some of researches on this topic are worthy of further study in the future. As a result, we have planning to 
exploit the mobile cluster heads to overcome the bottleneck problem and addressing the UEC in 
heterogeneous WSNs. The mobility could improve the balancing of energy consumption especially in the 
critical nodes are inside the clusters. 
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4. CONCLUSION 

Saving energy is not enough to effectively prolong the network lifetime. The UEC often results in 
network partition and reduce network lifetime, which deteriorates the performance. Therefore, this paper 
proposed an energy-efficient protocol called FSEP-PSORM for heterogeneous WSNs. First, we have used 
the cluster method to organize the heterogeneous sensor nodes under the concept of stable election Protocol 
clustering. Afterward, we have proposed a novel clustering method called FSEP to overcome the bottleneck 
problem and addressing the UEC problem in heterogeneous WSNs. FSEP is used fuzzy logic to determine 
the optimal node of cluster heads in stable election protocol clusters for WSNs. On the other side, 
we proposed an energy-efficient routing method called PSORM to find the optimal routing path under the 
concept of FSEP. Simulation results demonstrated that the proposed FSEP-PSORM makes significant 
improvements for heterogeneous WSNs in terms of lessening data transmission delay, balancing energy 
consumption, and maximization of network lifetime as compared with three well-known protocols, that 1s, 
SEP, PEGASIS, and LEACH. 
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